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sfl^ ^}(LDPC)» ^l-S-^r 4^ ^1 

^o]4. *^;£ sflelB) ^a> «S^(m*n)^ i2J= ^£|(n*l)* XOR ^ 

^ o. ( ^JSi sflejBj ^71 i2EL ^ ^ -S-71 ^ ^ 

^ 7l^H ^"71 SJEL flH. ^B-WM 6\]Z\7\ ^Stb ^ 

^jS. S.f-tb 1 ^. ^^fl 5fle|Bl ^A>» ^3LS\- ^li^ ^ ^ 

ofle^l ^ ^ol ^-s ^3*r 3-8: ^1 JL , JEtt 1 WlHtH ^3 

£ 5 
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^US. afl^^l ^a}* 41 <*l]e| ^ ^ ^ ^HError collection method for low 
density parity check and the apparatus thereof} 

^ 4s. LDPC ^l&l 33) M-^fe 

£ 2 -g- <Hl&l ^ ^-^Mfe 

£ 3 ^ fl-zj^ LDPC 4^Sr°il 9X°]*} A ^ M"^^ 



£ 5 ^ I^Hi ^ 413 ^3 ^ 33 ^^-t- M-^^- 

> -& 41&| 33 ^ ^ 3"*H ?3-£-S. A 1, S.^ 4MI*Mlfc sfle|Bl £ 

a>(LDPC)» ^-§-tb ^rSL$- ^5r^ ^ - 

^H^r 33*]"& 4lB] 33 ^ ~ 3"*H ^H^r- 
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SI 7}^lS.Ai sflHl^ ^A}(Low Density Parity Check, °]*} LDPC 2} ^ 

«^o] &tf. LDPC ^-JlsFcr ^B^^ ^^-i; ol-g-^H 3iL» ^ ^ *}^r 



1 ^l^r. 

LDPC -*f LDPC Jf ^(regular LDPC) Q ^rfl"^^ LDPC ^f-JlsK irregular 

LDPOsL Tr33 LDPC ^ ^ 43l3§H1 *r-M*r *8t°l ^W^r 

^ ^^r 1 Q 7fl^7> ^(row) ^ <l(column)*rtf %<^^ 7^91 ^-f Ittt^^ LDPC ^ 

LDPC ^31 Sj-^ °l«r ^"Sf^! 5.^1 



11 H • C e = 0 

. ^^ojzi • ^ X0R ^ ^ 5L^&I 2 2)^1^4. C e 3. 



H- 



fl = TfljelSAl , -JfJlsl- tfl^-o] 3.B. M-H}^-^ ^(column matrix) 3. 



t= eqc^ X W]H^1 *fl*l*l ^ Xi,X 2> ...,X x 4 ptilH^I ^Ji Pi,p 2 ....,PpS. ^l-f-^^l 



4. 



> sflBlB} ^S. Pi,P2 Pp A ^ X1,X2,....X X 7> 2* 

^€4. ^ ^ H^r <8£ C e ^1 tM§ ^S-Q tfl^ iflAl^l ol 



^i)<H #.2.5.3. -*7l lofl ^)*fl 3iL Pi (i=l,2...p)» ^13% 4 s 51 



LDPC ^-JlSH^ °}^\ 23. S% 



22-5 



^030085769 



^ 2004/4/6 



2] H -C d = Z 



Z ^^^o] ^ ^o]4. ^ ^ o}«-^ ^ Z ^ SL€- ^-Sr^l 0 91*} 

LDPC -^-IS}- 0 !) 31 Ji^ -SMItr -M^^c- "Good error correction codes based on very 
sparse mat rices" (D.J. MacRay, IEEE Trans, on Information Theory, vol. 45, no. 2, 
pp. 399-431, 1999) ^ "Efficient encoding of low density parity check codes" (T. 
Richardson, R.Urbanke, IEEE Trans, on Information Theory , vol .47, no. 2, pp638-656,2001))" 

ZLZ.]^, ^sfloj ldpc 41^- wJ-^H ^*V^, 4-^€ S^L ^= ^ C d ^ 1«1 

it 

tcj-ej-A^ ^- ^o)) ^ LDPC ^ ^ ^l^^S 4^ ^a># ol-g-^ ^1 



H^o] ofl&js. ^-oofl o]* =^ $X±r *\^S- °fl&| ^ ^ ^ # 
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^tg- ^« *fl4^>7| flflfl t^f, ^.JrJ^ ofl&l ^ 

*H XW*!, ^^5. ^^( m *n)^ 3S. ^S. ^B](n*l)» XOR ^ 2-1:^ 2 <£ 

Aj-^d) ^4 *S^( m *l)# ^^*>JL, #7l ^ 7l^H ^71 flH. iS)b)S1 

^ 41^- ^Jf Tg-Tfl; £ ^71 41^7} ^45. ^€ ^-f , 

3fle)B| ^-71 3£ = ^ ^7] ^ ^ ^-^ 



» 3E^ Ir^^l t4€t ^ ^^r, t^je 3*} ^^(m*n)^ ^ 

Bl(n*l)* ^ *3H(m*l)» ^^*V^-, ^7l ^ ^ofl 7lJi«H ^"71 iELJEL ^JEL ^ 

b)^ ^ *3g*R=- »1 i 43151- ^ <^ ^ #31; ^ ^7l 4J1S1-7V ^ 

CrjJjt-7} ^2flS ^€ ^-f, ^71 ^4 ^ofl ^7fl^ 1^ 7fl*Ml 7l^H ^^j- A ^ ^ 

JHI- cj-Al ^§>^ ^1 2 41^- ^ ^ ^ ift^. 

L> ^- ^6)1 ttj-g. 6flB] ^ #*lfe, ^^5. Sflel^ 4S^2] ofl^ #*|6Q 

^o^, T^H. 3xfl^B] ^^(m*n)4 3H = ^^( n *l)# XOR ^ 2 

S><^ ^^(m*D» ^*>al, ^71 ^4 ^H^l 7l^«H ^7] 4^^- 

^ <^«. # ^-Jls}- Cc|*L ^A>«-; -8-71 S|)S1^ ^"71 ^ *g 

4 1 3-s|s>:n., ^^t!: t ^1^7> ^7fl^ -8-71 ^ € ^ 

&i ^i. 

2> oi§>, ^-s^H ^- «>^^r ^ 4MI*I -i^tb^-. 
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3E. l£- ^ofl ttj-s. LDPC ofle-i ^ «o v ^ M"^^ *1*> 

MXtfH, ^Jl^}- 49 = «^ C cflSfl 42 ^ ^^f 3*># 

O] 7 ]^3f ^<|Ji5j-7fl 2})^H) «M H °+ 4^ ^ ^ ^ C» 

XOR "3^ ^ S-l-al 2 ^4 Z o} ^^^^-o] s.^ 0 oJ*l«- ^S^S.^ ^*J^ 

#711 100^1>| 45:^-71- ^s(j^>^c}-Ji ^s)^ ^ ^ Z oil ^l-M-^ "1" ^ 
^s) 1 ^, °H iHItt <i l]^7> 1 wis 3*>th=K^*ll HO). lwlH °l7l fl* ^ 

^ *M Z oil "1" si 7fl^7> sflelB) ^ z ^ *M-£) o|oii "1" 

^ 7fl^o| ^Oj^.^ ^ol4. ^ I*] H. o^o} ^ ^*|| oil 33 7fl^ofl ^ ^olcf. 

o]^. ^l-q-ol S t= <jqc ti l e 21 i£sH= 3Xfl^B) ^Af t^o} 4^ Ojo,! S ^ "1" ^ 
^uZf A^^oll D l^l7l ^^l^. ^S^O.^. ^ Z xlH "1" ^ 7fl 

sflS^El Sj^^l ^uj-cq <£d\) "1" 51 7fl^ 1 u lS ^ 7> 

o>u)h1-ji ^t!: 1 ^. 

#711 1HHH 1*1 H oil 3 7> 5^-31 ^r^sl^ o.^ f 4J:7l^r 4^ ^*>3L 4 

3L$- ZLtflS ^StM". ^l 1 ?]: ^rCflo] ^-f ofl^ 41^^ 3-— ^— ^3 C 7> 1*1 H 

cfl ^ ol 7l ^Itt -T- ^ a^i-Sr ^r^V^l °l^-7> ^t^e) <>| o) ^-(^Tll 120). 1 *1H 

7l ^tt T 5 " ^ S££r ^ Z 2}- ^ifr of ^j E ^7l- 5Ej)^Hl ^xflofl a^H^ 

t^t}^ ^olTi)-. ^ i «1h ollajoi Jf- t£*|| oH^O) ^^ofl %o)T%. o) s^oil rfl-efl 

£ 3 ^ £ 4 oil ^ ^^oiia-1 -y-Afl*! -g^^rtf. 
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:?> #7fl no *J 120°fl*i 1 «1H ^1 &| <>1 7] ^tb ¥ 7fl^ s^^- S-^r- , 1 «lS 

^ ^€^(#31 130). 1*1 B ^ ^*b8r #31 120<^H 3#tb 1 

-9> ^tgofl TTf^- ofle^ ^ 4 J: ^ 3^(210), 7fl^ 31^(220), 

ofls) ^#^-(230) ^ oj^l^h ^^(240)1- i^"^. O^-Jr ^ <^ ^^(210)^ 4 

^2)-^ -3 = ^ C (211) ^ 3^S]B| H S-^-Bl ^ulf Z 

» ^s>3i, ^ z ^ ^^^l s.^ "0" <£!*1» ^s.^-^.^ 4s. ^ 

#tb4. 

:o> o]] e ^ 7 fl^ ^#^-(210)^ ^sflS. ^€ ^-f . ^4 Z (221)* 

*H0*H ^^ofl ^*fl*H=- "1" 2] 7^1- ^, ^#^T "1" -2] 7fl^7> 

^ H £| <t 3|HH<4 ^tb^. ^ ^-^W^ *fl 1 ^ ^1^(231)* 

^#^-(230)^ *\}&\ 31*1 ^#^-(230)^ »1 1 S# 

(231)1- 7fl^ 3 #^-5.^ ^Aitb H i^H ^4 Z ^4 

tb l^?]- ^7fl*V^l» 3^4. ^ $?llt4^, ofls] 31*1 ^#^-(230)^ 2 a^l ^ 
^ 31(241) ^ 1 91 k» <>l3l#: ^^-(240)3. ^tb*}. 

:i> o]^l^ ^^(240)^ *i|s] 31*1 3 #^(230)5. 2 S^i ^ -il:H(241)» *Hdfb 

^4-, ofl&l 31*1 ^#^(230)3.^1 =^ltb € <t #51 k ^ ^^fb 3.^. ^S. 
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2> £ 3 ^ LDPC 4ssH A t 1 ^ M"^^ ^ 

•14. 

LDPC ^fSsHH, zj- ^ Rl,R2,R3,...Rm °fl 5fe ^ 1 ^ 7fl^*r ^^^JL, 5£*V A 1 

C1.C2,... Cn €^fl*Kr ^ -3* 1 3 7fl4^r °1 ^ ^ ^ R1.R2, R3,... Rm 

ofl €^fl*Kr 1 ^ 7fl^» ^ SIMmCRow weight)^ 4 €^ 1 $\ 7fl^-» 1 

41MB (column weight)^ tb4. ^3*1 fl"^*! LDPC ^-ASHH , *3 31 °1 3 "t 

flMBfe il^f- «9 *MJM 3 tifl^^l 9 o]r%. 
4> fl-^j^ LDPC ^ H ^ ^ *3 R1.R2.R3,... Rm £r JE.^- 

JL, zj- <£ C1.C2.C3, ...Cn SE^t 3.^ #°1*}4. ^ R1*R2*R3, ...*Rm °lul Stb C1+C2* 

C3,...*Cn ^14. oj&ltb ^^°fl °l-8-€4. 

5> an w^ E ^ c - ^. ^ sflsltq «1B« 5L^>^ -SJE. ^H. w]H 

xi,x 2> ...,x n » JE^W. sfl^E] ^A> H|H^2£ ^ C «3^°.5L*] 

,7> [^«vai 3] mo d 2[hnxi + hi 2 x 2 + . . . hi n x n ] = z 1 
:8> mod 2[h2ixi + h2 2 X2 + . . . h2 n x n ] = Z2 

;9> 

• • • 

0> mod 2[h,niXi + 1^2X2 + . . . tW^] = z m 

1> °) n Zi,Z 2 ,...Zm ^ ^ *V4^£ 1 °14^ LDPC JfcM^- ^€4. 
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£ 4<M, 1 ^olBCcolumn weight, CW) ^ 3 o]jl *8t H 10*20 $ *S 

olcf. S = flJ= tilB xi,x 2> ...X2o -S— ^S. M-^-^. ^ « Z 
*r ^ ^€r°l 107fl<y £ ^Blo]r}. 

■ ol ^AHofl*] ^ Z ^ 3, 7, 10^*11 tM§ 1 °1 ^ ^-Sr LDPC 



Til 



3 £ «£]t= ^E]^ ^ ^-g-^OS.JfEi ^^£)^0_T^ o]^o] 6\}£\S>) Q<£6\] 0]Vi^ <%^-Qr ^ 

^ Z ^ 3i "1" (411)^r SflBl^ H SI 4 *3 R3 3)r 3.^ Q — 

2.^&1 <^a>o.s^ ^^i=h £4 sgH Z ^ n^*! "1" (412)£r ^xflsq^l 3" 

A> ^ H ^ l£*f) *S R7 3f =UE. ^2= 1 2.#53 ^^S.^ ^^^4- 



^5., ;g:Bj- Z ^ All "l"(411)£r sflel^l H $\ <S R10 4 ^1 — 

j= cqj= tfiB] c ^ ^^W, ^ z ^ "l" o] q-EVM-^] ^z-siM- l 

o] q-B]-\+ ^ £o> 2H fls. C ^ sje 41s. «lBt °ls. *M- ^ ^ 
o>z| o]^^o] ^sqa^-i: *r ^-Br ^M-^ 



s#B. «1H ^ tlS^ ^-f ^ lwlH «fl^7> ^Stb ^ ^T A S ^l^t!: 1 ^. 

e] C' 10 3£ 4q= tilH xio 7>^^>. 3^: ^4 ^ 

flS. «]H x 
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10 ^\ 10*3*4 1 CIO 3 A tilH*^- <&#o] ^8^-£- $X^. 

=l^i} 3H fls. ulH xio °1 1 CIO ^ S.-E- £<+<>l ^3*1^ e^&tf. 0 Si 

tM^S-E 5*7] ffl£-°lrh ^ iSJEL alH xio ^ CIO ^ ^ ^-g-^ 1 °1 ^*1)*Hr ^ 

« 

^€4. <>1 €*HHH, C10 vfl«1H ^ ^^-o] i ol cq^- 3>7> io y&*l °)b.s., ^4 
^ q% SEtb 3,7,10 fl*H*l^ 1 ol q-^-id ^Hcf. 

O.S, ^ 1W1H ^15-1 ^o] ^-fS}-^, ^4 1 ol q-B^ ^*|<q. 

^ifr 2E flJ= wlH^l «iJl^- ^^f-^- ^ Xl^. ^ *$*\}$= H 7> LDPC 

°1 ^l^lS-S. 2flHlEl Sg^o} ojjzj- ^ij. tg^o} ^ Ojcfloj ^ 7l . 

6 KM nfl^ofl, -fel^ o^ S c OlH^l ^^-7> ^4 ^^Sl A^dfl cg^o. p]^^] o]- 

3**1], £4 <M°1H l °1 «1H ^.Sl* £ 4 si ^UHH*i ^4 

^ 1 * «1H 3,7,10 ^cf. 

tf. s. 4 3 ^Aloflofl^ ol ClO^lcf. 
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Jf- #31 ofl *\ ! ^ 1 ^JL^l ss. w]H7l- w>s ^ 

t^r 1 7>^o> ttq-. itf-eH ^ ^ Hi^fl 

^3)- tg*gofl*| i o] q-Efvf 7^4 ^ ^|olH7> ^-<gi5}*l ^cf^ (cfl§ s-o^ ^.X\d\] 

Sg^A] 1 ol q-B^uf W]H ^7> 47fl^) ^oJ| ttJ-S- ^.g- aj-g.^ ^ gjltf. 

# 4^3. a]^<*IM A]~g-§}^ LDPC sflBlBj O.S. m = 1000 ifl*| 

10000, n = 3000 30000 °14. ofl tfl-sfl DVD ^ U^Sl ofle^o] io~12 <y^- ^-of 

^S, ^"M-^ i&— i£):E. ^ (3000 vfl*l 30000 7fl^ tfl*|] 2«1H °1aJ-<2} ofle|7> 

Bfl-f e ^S] ^ JL41- ^Aj^ ^ &t}. 

#7l] 510 ^ 520 ^ 4^ ^Ei C ^ #^fl <^^-» £#*Hc- 

^-Jl ^ <*|JjL ^A>«-(210)^ ^Al6fl A}-g-^ 3fle|B) ^Af ^ H 4 ^l^-jg 3£ = 

510). ZL 41 Aj^. a}Jf ^A>«-(210)^ ^2}- ^j|Z5] ^ Aj«-ol 2.= -0" ^A> 
tW^Tfl 520). JE.l-e| 2 <£^M- *j-$|_o;e.S. 3.^ — ^ C <>fl <*1] &| 7|- sHJ^ 

^ »1" o]el-jE ^r^l 530 £.3. 
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#31 530 ^ 540 ^ 2H ^ C ^1 <Hl5l7> ^ ^ofl ^ 7>W <Hl 

5]ol^ ^ 1H]H ^S.*Rr ^ sq-^ol^. ^31 520<>1H ^4 tg|^ z ^ ^ 

l^ef-JE Sia-t^JI ^-f , oil&l 7 fl^ ^#^-(220)^ ^ z v]H 

#7fl*Hr "1" 2] 7fl^» ^#^>JK^7fl 530), o] ^S. ^= «J]Ei tfl^ "1" ^ 7fl^7> sflSjEl 

^a> h 3 ^ ^oiHccw)^ <^^-» 540). ^ am-^, 

^ ^S^WS, ^74] 550 AS ^^4. 

#31 550 570 C #^tb °fl^7> #^«^|) ^isfl 7>^tb 

#^(230)^ sflelHl H iflofl ^7fl^ <g sg^ Cl,C2,...Cn 4^ ^ sgig z# «1 

51^^(^711 550) ^ fg^ z ^ -g^tb <1 Ck 7> ^^^>^1# ^W(^7ll 

560). #e}= ^^H^l ^4-^, ItilH ^^7} 6>\i 3 ^ A^H ^jz)- ^ofl "1" o] 

1k<®& ^ ^gafl £ltt °ll5l &7] nH^-ofl 41 ^sflS 

^ #7^^, ^ € 1 k » ^#-OT-(^7fl 570). 

^^(240)^ #711 570 ofl = k i£*fl £)H. tilS^ ol^& 

°1 0 1£1 0 AS ^tt^(^^] 580) 3= 3= ^jBl C'# ^ 

^ = «1H^ 0 SE^r 1 3 ## T&°J= 0 £H *H £l 7> ^^.^ 1 o] o\}£\ 

7> ^7]7l ^^1 ^o]7l nfl^] ojE^ <^]&)# ^^^4. 
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t&A 590 ^ #3] 600 °\)*]±r 41 ^ 3*PH210)fe 33*3 JflS. 

C «fl cflsfl #7fl 510 ^ 520 ofH«4 ^^tt 41 ^^-» 33°1 

M-^l ^fe ^BflS ^€ ^ 9X4: SH^h =12\IL3, 7fl X\ ^ 

£#tb ^-^Jt^^H M-^-M- $1°-^, ^ ^-f-^r U3 tH 2.^. ^.o] 

if-^ ^J^-S. ^]^£]^o]: ^3 o]rq-. 

^: ^1^>JL, St!: 1 wlH^o] 6\}z\g_ 7$^-d\) ol-i- ^ o^t).. 
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[^^g- 1] 

*mj£ sfl^Bl ^a} *Sl(m*n)^ ^ ^jB)(n*l)» XOR ^ ^ S-#^ 2 

^ #3*Kr ^3L3\- ^ ^ ^1; 

#7] ^^|-7> ^3flS. ^-f , 2fl^|^ ^A> ej^, 3.IL ^JEL 

b1 ^ ^-71 ^ ^ 7l^H ^"71 511= £|JEL ^E^ifl^l^ <H1^7> 

# 5.^Rr ^ ^]ei 33 «o v ^. 

#31; 

«UL<2} 3.IL ^= «3}Bl^ S= ^= «lH» oflSi ^ W l HS-^i ^#*Kr #31 

» 5£^>^ %Sr ^o-g. a>}^ <Hlsi 33 
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3] 

^ ^SSRr #7)1-1- X} 3^ f^lS ^ oflEi ^ « 0 >^. 

4] 

1 IN 9X^, ^7] ^ ^IHI €^*Kr 1^1 7fl^l 7l^H l «1H «^]al ik<® 

5] 

*)1 4 IN 9X°]^, #7l oflei ^ 7fl^# 3#£Rr #3]^, 

#7} ^4 *3^^1 i ^ 7fl ^ ^. 7 ] ^e)^ 3^ <g ^olH7l- *|* «1S 

^ #31 ; £ 

#71 ^4 1 ^ 7fl^Sl- #71 4 51 El ^^o] <g ^ol S7 > ^g-^^l , 
l^^t 6] 

°1 .SJE. ^S. ^Bl(n*l)» X0R <*l# ^ S.#5i 2 <£a>^o_^m1 4£r ^ 39^(m*l) 

«- ^^sr>JI, #7l AflS-gr ^ ^^ofl 7l^*H #7l = ^ ^ 4^ ^^-» 

^^Hf- 42^- ^ #3l# G| i^"^ -^JlS ^ ofls) ^ ^ . 
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sflSl^ <3}tt ^ ^IH fl^W. 

4JL^ ^ <*|Jf jft^j T&Tfl; ^ 

^-7] ^ o}Jf 7 > ^-f , #7] ^6f] ^)*Kf 1^ 7 fl^ 

8] . 

*ll 7 ^1 5fl°H, #7] *ll 2 4^ ^Jf- ^ #31^, ^-71 44 ^ivfl^q i ^ 

v. 

L^"^ 9] 

*1» ^^f AS^ 4^2}- ^ ^«Hr *f| 3 4^ ^ ^ ^ ^T^l» i 

f-^Rr oflel ^ «<^. 
[^T 2 -"^- 10] 
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aj'flS. sfle|iq ^A> ^l(m*n)^ ias. ^]El(n*l)# XOR ^ 2 

^ 34 «S^(m*l)l- ^"SFuL, #7] 34 ^^6)1 7l2:*H ^"71 413]. s$ 

# 3L^>^- # ^$^3. -5}^ ofle^ 

*H 10 ^1 £1^, ^7l ofl5] 3#-*Rr, ^7l 34 *S^^oflA] # 7 1 34 ^aZ}- 

^-^^ <t ^B]7> #7fl^l 41 ^-&>ul <*Ha] ^ 4*3* ^S^m 

[^^8- 12] 

*»1 10 1M| 9X°]*\, ^7] 34 1 ^ >*7l sflelB) ^A> tg^eq <g 

71- ^t!: ^*>JI, ^ ^-f 41 %^*}JL ^ 4^* ^S,^} 
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